QUANTUM CHANNELS ARISING FROM ABSTRACT HARMONIC 

ANALYSIS 



JASON AND MATTHIAS NEUFANG^'^ 



Abstract. We present a new application of harmonic analysis to quantum information by con- 
structing intriguing classes of quantum channels stemming from specific representations of multiplier 
algebras over locally compact groups G. Beginning with a representation of the measure algebra 
M{G), we unify and elaborate on recent counter-examples to fixed point subalgebras in infinite 
dimensions, as well as present an application to the noiseless subsystems method of quantum error 
correction. Using a representation of the completely bounded Fourier multiplier algebra McbA{G), 
we provide a new class of counter-examples to the recently solved asymptotic quantum Birkhoff 
conjecture, along with a systematic method of producing the examples using a geometric represen- 
tation of Schur maps. Further properties of our channels including duality, quantum capacity, and 
entanglement preservation are discussed along with potential applications to additivity conjectures. 



1. Introduction 

If G is a locally compact group, then every measure // G M{G) defines a normal completely 
bounded map on B{L'^{G)) by 

(1) 0(At)W = / rsxr,,-idn{s), 

Jg 

where r is the right regular representation of G, and the integral converges in the weak* topology 
of B{L'^{G)). From the perspective of abstract harmonic analysis this representation has been 
intensely studied |18 | 154 ^ HI]. In particular, it was shown by the second author that determines 
a completely isometric isomorphism of M{G) onto CB^^^^ {B{L {G))), the algebra of normal 

completely bounded £(G)-bimodule maps on B{L'^{G)) that leave L°°(G) globally invariant [H]. 
On the other hand, from the perspective of quantum information theory, if // is a probability measure 
on G, then 0(//) is completely positive and unital, that is, a quantum channel on B{L?'{G)). 

In the dual setting, a representation of McbA{G)^ the completely bounded multipliers of the 
Fourier algebra has also been extensively studied |42l [53] . It was shown in |42j that the resulting 

representation defines a completely isometric isomorphism of MchA{G) onto CB"j^^^^^{B{L? {G))) , 
the algebra of normal completely bounded I/°°(G)-bimodule maps on B{L'^{G)) that leave C{G) 
invariant. Moreover, if 99 is a positive definite function of norm one, 0(93) is a quantum channel on 
the same space B{L?'{G)). 

The aim of this paper is to study these dual classes of quantum channels in connection with 
various concepts of importance in quantum information theory. We begin in section 2 with a 
review of the important notions from abstract harmonic analysis and infinite-dimensional quantum 
channels. Section 3 is dedicated to the representation of the measure algebra ([l]). Using results on 
the fixed points of the resulting channels [27] , we unify and elaborate on a class of counter-examples 
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to a recently solved conjecture on fixed point subalgebras in infinite dimensions [21 [3H]. We also 
discuss applications to the noiseless subsystems method of quantum error correction [34]. 

In section 4 we present a detailed account of the representation of McbA.{G). With the aid of a 
geometric representation of Schur maps [21j, we present a systematic procedure to generate new 
classes of counter-examples to the recently solved asymptotic quantum Birkhoff conjecture |19j . 
Further properties and the duality of the channels 0(ju) and Q{(p) are analyzed in section 5. By 
composing the channels we obtain a generalization of the Weyl-covariant channels studied in [nil2j. 
We discuss entanglement preservation, quantum capacity, and potential applications to additivity 
conjectures. 

2. Preliminaries 

We assume the reader is familiar with the basics of operator algebras and operator space theory. 
Our references are [IHj and [U], respectively, and we adopt their notation. In particular, we denote 
the set of normal-i.e., weak*-weak* continuous-completely bounded (respectively, completely pos- 
itive) maps on B{H) by CB^ {B{H)) (respectively, CV {B[H))). If M is a von Neumann subalgebra 
of B{H), we denote the set of normal completely bounded M-bimodule maps by CB'^{B{H)), where 
the latter property means that ^{axb) = a^{x)b for all x £ B{H), a,b £ M. If ^, 77 G H, we denote 
by the rank one operator x^^j^(C) = (Ci^)?) C ^ H, and by w^^^ the normal linear functional 
oj^^^{x) = (x^,?7), X € B{H). The duality between the space T{H) of trace class operators on H 
and B{H) is denoted by (x, p) = tr(xp), x £ B{H), p£T{H). If M, N C B{H), the von Neumann 
subalgebra of B{H) generated by M and will be denoted M V N . The Hilbert space tensor 
product will be denoted (8>2- 

Throughout this section G will denote a locally compact group with fixed left Haar measure ds. 
All Lebesgue spaces U'{G), p £ [l,oo], considered in this paper will be with respect to this fixed 
Haar measure, and functions / £ L°° (G) will be identified with their corresponding multiplication 
operator Mj £ B{L?'{G)). A bounded linear functional m : L°°{G) — >■ C is called a left invariant 
mean if 

(m, 1) = ||m|| = 1 and m{lsf) = m(f) 
for all s £ G, f £ L°°{G) where lsf{t) = f{s~^t), t £ G. The group G is said to be amenable if 
there is a left invariant mean on L°°{G). 

A unitary representation of G is a homomorphism tt : G — )• U{H), the group of unitary operators 
on some Hilbert space H, that is continuous with respect to the strong operator topology. Two 
important examples of unitary representations are the left and right regular representations, given 
respectively by / : G ^ B{L'^{G)) and r : G ^ B{L'^{G)), where 

lsm=^is-h) and r,C(t) = A(s)i/2^(ts) 

for ^ £ L'^{G), s,t £ G, where A : G — (0,oo) is the group modular function [17^ §2.4]. It follows 
that 

gQX SOT 

(2) £(G) = span{/^ : s £ G} and 7^(G) = span{rs : s £ G} 

are von Neumann algebras in B{L?'{G)), called the left and right group von Neumann algebras, 
respectively. Furthermore, they satisfy the following commutation relations: 

(3) C{G)' = 1Z{G) and 71(G)' = £(G). 

In relation to L°°(G), we have the following result, known as Heisenberg's theorem. We provide a 
simple proof for the convenience of the reader. 

Proposition 2.1. Let G be a locally compact group. Then 

L°°{G) n £(G) = CI = L°°(G) n 7^(G). 
Equivalently, L^{G) V £(G) = B{L'^{G)) = L^{G) V 7^(G). 
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Proof. If f e L°°{G) and s G G, then /,M/ = Mijh. Thus, if M/ G n TZ{G) then 

Mi^f = lsMfl,-i = Mf 

for all s £ G, which implies that / is a constant function. Hence, L°°{G) mZ{G) = CI. Taking the 
commutant, we obtain 

B{L\G)) = (CI)' = n 7^(G))' = L°°(G) V £(G). 

□ 

By lifting the left regular representation to I : L^{G) — ?• B{L?'{G)) via: 

{l{f)M= I f{s){ls,u;)ds, fGL^G), LoGTiL^G)), 

JG 

it follows that 

(4) £(G) = span{Z(/):/GLi(G)r'' . 

If instead we take the norm closure in equation Q, we obtain a G*-algebra, denoted G;*(G), known 
as the left reduced C* -algebra of G. 

A one-dimensional unitary representation x : G — )• C is called a character of G. Then xiG) is 
contained in the unit circle so that x ^ L°°(G), and when G is abelian, the set of characters of 
G, denoted G, forms a locally compact (abelian) group under multiplication when given the weak* 
topology of L°°(G) [TTl §4.1], called the dual of G. The famous Pontrjagin duality theorem then 

states that G is canonically isomorphic to G via evaluation |17| Theorem 4.31]. One of the main 
tools in this theory, which allows one to transfer between G and its dual, is the Fourier transform 
^:Li(G)^Go(G), given by 

(5) Hf){x)= I X{s)f{s)ds, feL\G),x^G. 

JG 

By the Plancherel theorem, F gives rise to a unitary isomorphism L'^{G) — )■ L^{G) |17l Theorem 
4.25]. 

Given an arbitrary locally compact group, a function 99 : G — )• C is positive definite if 

n 

aia]ip{sj^ Si) > 

for all ai, ...,0^ £ C, si, ...,5^ G G and n G N. Note that by taking n = 2, si = s and S2 = e, this 
condition implies that the matrix 

f V(e) v{s)\ 
{^') vie)) 

is positive semi-definite. Hence, ip{s~^) = ip{s) and (p{e)'^ — ip{s)ip{s~^) > 0, so that \(p{s)\ < ip{e) 
for all s G G. In particular, positive definite functions are bounded. The set of continuous positive 
definite functions (respectively, of norm one) will be denoted 7^(G) (respectively, Vi{G)). There 
is an intimate connection between elements of V{G) and unitary representations of G, namely 
if G V{G) if and only if there exists a unitary representation vr : G — t- B{H) and a cyclic vector 
£ H such that if{s) = (7r(s)^,^), s G G [TTl §3.3]. Note that when the Hilbert space dimension 
equals 1 (and ||^|| = 1) we recover the characters of G. 

As usual, a quantum state on a Hilbert space if is a positive trace class operator of trace one. 
A state on H 02 H is separable if it lies in the closed convex hull of product states p ® uj, with 
p,uj G T{H). In the Schrodinger picture of dynamics, states evolve under the action of completely 
positive trace preserving maps ^ : T{H) — t- T{H), while in the Heisenberg picture, states are fixed 
and observables evolve under normal completely positive unital maps ^> : B{H) — t- B{H). It is 
known that these two pictures are equivalent, so we shall take the Heisenberg approach, making a 
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quantum channel a normal unital completely positive map on B{H). In this setting, we have the 
following representation theorem due to Haagerup (see also [5, Theorem 4.2]): if $ G CT"^{B{H)) 
then there is a net {ai)i^i in B{H) such that Yliei converges weak* in B{H) and 

(6) ^{x) =w* aixa*, x G B{H), 

and, conversely, every net [ai)i^i in B[H) such that X^ie/ converges weak* in B{H) determines 
a map $ G CV^ {B{H)) via equation ([6]). For the latter statement, the convergence of ([g]) can be 
seen by the Cauchy-Schwartz inequality as follows. Take x G B{H) and uj G T{H), oj > 0. Then 

^^|(ajxa*,a;)| <''^^{aia*,uj)2(^aiXX*a*,u))2 < \\x\\''^^{aia* < oo. 

By the Jordan decomposition of trace class operators, it follows that the series ^ converges weak* 
in B{H). To obtain the normality of the resulting map <I>, one can use the well-known decomposition 
of trace class operators into a limit of rank-one operators [46| Proposition 1.2.2]. For details, see 
the proof of [5., Lemma 2.4(i)]. The operators (aj)jg/ are called the Kraus operators of <I>. We say 
that <I> is trace preserving if ^\'y(^ij^ : T{H) — t- T{H) and tr(<I>(p)) = tr(/9) for all p G T{H), and 
bistochastic if it is unital and trace preserving. In finite dimensions, our definition coincides with 
the usual notion of bistochasticity, which is equivalent to X^^Li ^iO* = Y17=i^i^i ~ ^- ^^ct, a 
similar relation holds in infinite dimensions, as we shall now see. 

Theorem 2.2. Let H be a Hilbert space, and let ^ G CV^ {B{H)) with Kraus operators {ai)i£i. 
Then <I> is bistochastic if and only if w* — J^ie/ = w* — ~ 

Proof. As ^{x) = ^i^^h suffices to show that w* — Yliei'^*i'^i = 1 is equivalent to trace 

preservation. Suppose the previous sum converges to the identity. Then the map ^> : B{H) — )• B{H) 
given by 

= ^ a*xai, X G B{H), 

lies in CV" {B{H)) by Haagerup's theorem. Letting {ej)j,^j be an orthonormal basis for H, we have 

w* - EjeJ^e.-ej = 1, SO for p G T{H), 

tr($(^)) = ^($(/9),Xe^,,e^.) = ^^(a,pa*,Xe^.,e,) = ^^{p, a*Xe^ ^e,ai) = ^(p, ^(Xg^.^e, )> 
= {p,^l)) = {p,l)=tT{p). 

Conversely, suppose <I> is trace preserving, and fix p G T{H), p > 0. Indexing by finite subsets F 
of /, ap := YlieF '^iP'^*i defines an increasing net of positive operators satisfying ||a_F|| < 
for all F. Hence, ap converges strongly to its supremum ^46i Proposition 1.2.10]. Since the strong 
operator topology is equivalent to the weak* topology on bounded convex subsets of B{H) [361 
Theorem 1.2.9], the strong operator convergence of Oi? implies weak* convergence. Consequently, 
swppaF = ^(/o). As ^{p) G T{H), and the trace is continuous with respect to supremums of 
increasing positive operators, tr(<I>(p)) = limi;' tr(aF). Thus, by trace preservation of 

lim N^(a*ai — l,p)= lim tr(aj/30*) — tr(p) = limtr(ai;') — tr($(/9)) = 0. 
F F F 

ieF i&F 

Appealing to the Jordan decomposition of normal linear functionals on a von Neumann algebra 
|46l Theorem 1.9.8], we obtain the result. □ 

Remark 2.3. The literature on infinite-dimensional quantum channels ([2l[38], for instance) con- 
tains a slightly different notion of bistochasticity, namely where the operator sums Si = X^jg/ fljO* 
and S2 = ^i^iO*iCLi both converge to the identity in the strong operator topology. However, this 
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is equivalent to our definition as the strong operator topology coincides with the weak* topol- 
ogy on bounded convex sets, and, hence. Theorem 2.2 provides the desired equivalence with trace 
preservation. 

3. Representation of M{G) 

The measure algebra M{G) of a locally compact group G is the Banach algebra of finite regular 
Borel measures on G under the convolution product, given by 



= / / f{st)dfi{s)du{t), 
Jg Jg 

for fJ,,iy ^ M{G) and / G Co{G). Recall that the representation ([T]) of the measure algebra is given 
by 

{Q{n){x),p)= / {rsxr^-i,p)dfj,{s), 
JG 

for p G M(G), X G e(L2(G)), and p G T{L'^{G)). By the commutation relation e{p) is 
an £(G)-bimodule map. Moreover, it leaves L°°{G) globally invariant, and one may verify that 
Q{p){Mf) = M^,f, where 



(7) 



f^*fis)= [ f{st)dpit), feL°°{G), sgG. 
Jg 



Conversely, every such map on B{L?'{G)) is of this form, and it follows that Q defines a com- 
pletely isometric isomorphism of M{G) onto CB^^^^ {B{L (G))), the algebra of normal com- 
pletely bounded £(G)-bimodule maps on B{L'^{G)) which leave L°°{G) globally invariant. 

If G is a locally compact group, a bounded function / on G is said to be left uniformly continuous 
if for every e > 0, there exists a neighborhood U of the identity such that \\sf — f\\oo < ^ for all 
s £ U, where s/(t) = fist), t £ G. The set of such functions is denoted LUC{G). We say that a 
family of functions {fa)aGA in LUG{G) is equi-left uniformly continuous if for every e > 0, there 
exists a neighborhood U of the identity such that ||s/q, — /q,||oo < £ for all s G C/, a G ^. In what 
follows the set of probability measures in M{G) will be denoted Mi(G). 

Proposition 3.1. Let G be a locally compact group. If p £ Mi(G), then Q{p) is a bistochastic 
quantum channel on B{L'^{G)). 

Proof. Clearly Q{p) is completely positive and unital, so it remains to show that it is trace preserv- 
ing. Let (ei)jg/ be an orthonormal basis for L^(G), and let p G T{L?'{G)). Then tf*— Xlie/ ^ei,ei = 1, 
and 

tr(e(^)(p)) = ^{Q>{p){p),Xe,,e,) = ^ {rsprs-l,Xei,e,)dp{s). 

iei iei 
Let denote the directed set of finite subsets of /. Defining 

fF{s) =^{rsprs-i,Xe„e,), FeT{I), s G G, 

it follows that (/F)FeJ"(/) an equi-left uniformly continuous family in LUG{G) satisfying sup^j'll/irlloo < 
oo and /f — >• pointwise, hence, /f — >• uniformly on compact sets [H]. Now, using the regularity 
of p, one can interchange the sum and the integral to obtain 

tT{e{p){p)) = / '^{rspr,-i,Xe„e,)dp{s) = / {rspr,-i,l)dp{s) =ti{p). 
JG -gj JG 

Since p G T{L'^{G)) was arbitrary, the result follows. □ 

To get a sense of what these channels look like, let us pursue a few concrete examples before 
continuing with applications. 
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Example 3.2. Consider G = TLi- Any [i € M\(TL2) can be written as a convex combination of 
Dirac masses: = ^{Q)6q + in which case 

e(/x)(p) = Mo)p + /i(i)X/>x*, 

where X = n = (° g) , and p G ^(C^). Hence, we obtain the so-called bit-flip channels. Similarly, 
if n G N, taking G to be the Cartesian product of n copies of Z2, denoted (Z2)", yields the n-qubit 
bit flip channels. Indeed, as ^(^^^ ,,^) = (8>"=x'^s, for all s = (si, s„) G (^2)") we may write 

G(p)(p) _ 

se(Z2)" 

where = (^ILir,.. 



5, for all s = (si, Sn) 

Ks)Xspx:, 



Example 3.3. Let G = (Z2 X Z2) Xq, Z2, where o? is given by permutation. Note that this group 



is isomorphic to the dihedral group D4. In this case G(//)(p) 
and its Kraus operators are given by fJ-{si)I (g 1 
y^fi{s4)X (g) X (gi /, and 



I, yjp{s2)l (g) X (g) /, 



-1 acts on 3 qubits, 

\//U(s3)X (g) I (g) I, 
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X, 



where once again X = (° 0). We therefore obt ain the so-called bit-flip swap channels, where the 
swapping of qubits is represented by the permutation action a. 

3.1. Fixed Point Algebras. One reason why these channels may be of practical importance is 
that their flxed points have been completely characterized |i27j. In fact, there is a direct connection 
between the fixed points of G(//) and the classical p-harmonic functions from random walk theory 
[29] . Let Tif, and V.^ be the fixed points of e(^) in L°°{G) and B{L^{G)), respectively. That is, 

n^ = {feL^{G)\fi*f = f} and = {x e B{L\G)) \ Q{fi){x) = x}. 

Then Tifj, are the p-harmonic functions in L°°{G), and we have Ti^ = yii G, the von Neumann 
crossed product of Ti^ and G under the action of G on Ti^ by left translation [27, Proposition 
6.3]. If G is a cr-compact locally compact group and p is a probability measure such that Tif^ is 
a subalgebra of L°°(G), then = 'H^.y C{G) [13 §4.4]. In this case, a function / G 
lies in if and only if it is constant on the (left) cosets of the closed subgroup generated by 
the support of p, denoted G^, and we may identify with L°°{G/Gp) [^T*, Proposition 4.9]. A 
measure satisfying this condition is called a Choquet-Deny measure. Thus, for such measures we 
have 



(8) H^ = L°°(G/G^) V£(G). 

It is known that every probability measure on a compact or locally compact abelian group is 
Choquet-Deny. 



We say that fi is adapted if G„ = G. In the case of Example 3.2 



we obtain 
In particular, if fi is 



a concrete expression for the fixed points of the n-qubit bit-fiip channels, 
adapted, then = £((Z2)"). 

If is a finite-dimensional Hilbert space, it is known that any bistochastic quantum channel 
$ : B{H) B{H) satisfies 

Fix($) = {a,,a*}', 
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where (oj) are the Kraus operators of ^. In particular, the fixed point set is always a subalgebra 
of B{H) [35'i Theorem 2.1]; see also [6, Lemma 3.3]. It was shown in [2| §4] that the infinite- 
dimensional generalization is false. However, to our knowledge, the only known counter-examples 
are of the form ©(/i) for some ^ G M(G), where G is a countable discrete group (c.f. |38|. §4]). By 
the above, we know that for any a-compact locally compact group G, the fixed points of ©(/u) form 
a subalgebra of B{L?'{G)) if and only if ;U is a Choquet-Deny measure, which in the adapted case 
means T-L^j, = CI, that is, (j, has trivial harmonic functions. Therefore, by I483 Proposition 1.9] (see 
also |29l Theorem 4.2] and [U Proposition 2.1.3]), the following proposition is immediate. 

Proposition 3.4. Let G he a locally compact group. Then there exists an adapted probability 
measure fi such that is a subalgebra of B{L'^{G)) if and only if G is amenable and a-compact. 
In particular, T-L^ is not a subalgebra of B{L?'{G)) for any adapted probability measure fi on a 
nonamenable locally compact group G. 

For instance, 5'L(2,M) is a nonamenable cj-compact locally compact group, so that any adapted 
probability measure ^ G Mi (5^(2, M)) will produce a new counter-example. 

Analogous to the finite-dimensional case, it was shown in [38i Theorem 3.1] (see also [2, Theorem 
3.5]) that any bistochastic channel ^> : B{H) — B{H) on a separable Hilbert space H satisfies 

Fix($) n 1C{H) = {au a*]' n K{H), 

where (oj) are the Kraus operators of <I>, and JC{H) is the ideal of compact operators. The following 
characterizes the above intersection for $ = Q{^), where fi is any adapted probability measure. 

Proposition 3.5. Let fj, be an adapted probability measure on a locally compact group G. If G is 
compact, then n IC{L^{G)) = CI{G). If G is not compact, then n 1C{L'^{G)) = {0}. 

Proof. If G is compact, then /i is Choquet-Deny, so %^ = C{G) by But then, by |p Proposition 
2.2], we have n 1C{L'^(G)) = C{G) n JC{L^{G)) = Gf{G), the right reduced C*-algebra of G. 

Suppose G is not compact. If x G 7^^ n IC{L'^{G)), then x G H^n n IC{L'^{G)) for aU n G N as © 
is an anti-homomorphism. Hence, for all n G N and p G T{L'^{G)), we have 

(9) {x,p) = (©(^")(x),p) = / {rsxr,-r,p)dp^{s). 

Jg 

Since G is not compact, the convolution powers /i" of p, converge to zero in the weak* topology of 
M(G) [40j. Also, as x is compact, the function s 1— )• {rgxrg-i, p) lies in Gq{G) for any p G T{L'^{G)), 
as is easily seen by approximating x with finite rank operators. Thus, by weak* convergence of /x"" 
to 0, it follows from equation ^ that {x, p) = for all p G T{L'^{G)), which implies x = (cf. also 
p7l Proposition 2.2]). □ 

Returning to finite dimensions, we finish this section with an application to the noiseless sub- 
systems method of quantum error correction |34j . This method relies on the well-known fact from 
operator algebras that any finite-dimensional unital C* -algebra is unitarily equivalent to a direct 
sum of amplified matrix algebras, hence is of the form 

(10) 0M„,(C)®/™,, A;,nfc,mfeGN. 

k 

Since the fixed points of a bistochastic channel form a von Neumann subalgebra of B{H), where H 
is finite-dimensional, it has such a decomposition, so the idea is to determine its explicit structure. 
If the decomposition contains nontrivial tensor factors, i.e., if > 1 for some k, then information 
encoded in Mn,, (C) will remain immune to the noise, eliminating the need for error correction. 
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Recall that for any probability measure /x on a locally compact group G, the fixed points of G(^) 
always contain C{G). Now, if G is compact, the Peter- Weyl theorem implies that 



£(G)-0MrfJC) 



where the sum is taken over all (equivalence classes of) irreducible representations of G, and 
is the dimension of the representation [17^ Theorem 5.12]. For example, if G = D^, the dihedral 
group of order 8, we have 

c{Di) ^cececece (M2(C) ® h). 

Hence, M2(C) is a noiseless subsystem for where /i is any probability measure on Dt^. More- 
over, we obtain a complete description of the noiseless subsystems for all adapted probability 



measures in Example 3.3 



In order to implement this procedure in the laboratory, one requires the precise spatial decompo- 



sition of the Hilbert space giving rise to the decomposition (10) [23]. Fortunately, for our channels 
this is simply given by the coefficient functions of the irreducible representations of G, that is, 
functions of the form vrjj(-) = (7r(-)ej, Cj), where (cj)^^^ is an orthonormal basis of H.,^. Since the 
irreducible representations of finite groups have been studied extensively, we arrive at a class of 
quantum channels whose noiseless subsystems may be computed explicitly. 



4. Representation of McbA{G) 
If G is a locally compact group, the set of coefficient functions of the left regular representation 
^(G) = {/:G^C|/(s) = (/.e,r/), i,r^ ^ L\G), ^ G G}, 
is called the Fourier algebra of G. It was shown by Eymard that, endowed with the norm 

11/11 =inf{||e||h|| !/(•) = (A(-K,r?)}, 

A{G) is a Banach algebra under pointwise multiplication |161 Proposition 3.4]. Furthermore, it 
is the predual of the left group von Neumann algebra C{G), with (A(s),V') = il^{s) for s G G, 
tp G ^(G), so it has a natural operator space structure. A function (/9 : G — t- C is a completely 
bounded multiplier of A{G) if m^{'ip) = ifip G A{G) for all G A{G) and ||m^||cf) < oo. Note that 
these functions are automatically bounded and continuous. The set of such multipliers is denoted 
by McbA{G). See [7] for fundamental results on McbA{G). 

Using an unpublished result of Gilbert, which implies that for every G McbA{G) there exists a 
Hilbert space H and two bounded continuous functions ^,rj : G ^ H such that 

^{st-^) = {^{t),i{s)) 

for all s,t G, Neufang, Ruan and Spronk [l2] established the dual version of ([T]) by exhibiting a 
completely isometric algebra isomorphism 

(11) e : M,bA{G) - Ci3^'£g5(fi(L2(G))) 

from the completely bounded Fourier multiplier algebra onto the algebra of normal completely 
bounded L°°(G)-bimodule maps on B{L'^{G)) which leave C{G) globally invariant. If G McbA{G) 
with Gilbert representation (^,r] : G ^ H , and {ei)i^i is an orthonormal basis for the functions 
£,i{s) = {ei,^{s)) and r/j(t) = {r]{t),ei) belong to L°°{G), and the map €)((/?) is given by 

Here, the invariance of JC{G) under 0((/?) follows from the relation Q(ip){ls) = Lp{s)ls, s G G. 

When G is abelian with dual group G, the algebra A{G) is simply the image of the Fourier 
transform : L^{G) — )• Go(G). In this sense, L^{G) and A{G) are dual to one another. Since 
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it follows from Wendel's theorem that M{G) = Mcb{L^{G)) [56j, we may regard MchA{G) as the 
natural dual object of the measure algebra M(G), and the representations and G show that both 
algebras can be represented on the same space B{L'^{G)) in a manner which perfectly displays their 
duality. 

By Bochner's theorem |17[ Theorem 4.18], the natural dual object to probability measures are 
positive definite functions of norm one. Given if G Vi{G), there exists a cyclic unitary representa- 
tion (vr, ^) such that ip{s) = (vr(s)^,^), s £ G. Letting {ei)i^i be an orthonormal basis for iJ^r, and 
£,i{s) = (ej, 7r(s)*.^), for i G I, s G G, it follows that 

(12) Q{ip){x)=w*-Y,M^^xMl, xeB{L\G)). 



2.2 



As Q{(p){l) = Q{ip){le) = 9^(6)1 = 1, and the Kraus operators of Q{ip) commute, Theorem 
entails the following result. 

Proposition 4.1. Let G be a locally compact group. If (p £ Vi{G), then Q{'p) is a bistochastic 
quantum channel on B{L^{G)). 

The fixed points of have also been recently characterized for arbitrary locally compact 

groups G and ip G Vi{G). To this end, we let Ti^^ and Ti^p denote the fixed points of Q{(p) in C{G) 
and B{L'^{G)), respectively. It is known that the set G^ = {s G G | ip{s) = 1} is a closed subgroup 
of G, and Ti^ = C{G^) §3.2]. Hence, by [301 Theorem 7.5] (see also [lOi §4.4] and pi, Theorem 
4.8]) 

(13) 7^^ = £(G^) VL°°(G). 

Note that contrary to the representation of M{G), the fixed point set T-Ltp is always a von Neumann 
subalgebra of B{L'^{G)) for every Lp G Vi{G). In fact, it is known that the fixed points of every 
quantum channel on B{H) that has a Kraus representation with countably many commuting normal 
operators form a subalgebra of B{H) for an arbitrary Hilbert space H |45j . 

Example 4.2. Let G = 7L2- Then any ip G VxiTL'i) can be written as a convex combination of 
characters: p = p{0)x^ +p(l)x^i where is the character on Z2 corresponding to s, for s = 0, 1. 
Hence, 

e{p){p)=p{0)p + p{i)zpz*, 

where Z = M^i = {q and p G B{C'^). We therefore obtain the so-called phase-fiip channels. 
Similarly, if G = (^2)", then any p G Vi{{7j2)"') can be written as a convex combination of 
characters [T71 §3.3], and we obtain the n-qubit phase-fiip channels. Indeed, ii p = '^s^(^x2)" P^^^^^ ^ 
we may write 

e{^){p)= E p(')Zspz:, 

se(Z2)" 

where s = (si, ...,s„) G (^2)" and Zg = (Xif^iM^si, with the character on Z2 corresponding to 



Si. Equation (13) therefore provides a concrete expression for the fixed points of these channels. In 
particular, if p is adapted (i.e., G^p = {e}, see [IHl Definition 2.3]), then = L°°((Z2)"), meaning 
that ©(1^) only fixes diagonal operators. 

We remark that channels of the form @{p) for G = M have been recently considered by Holevo and 
Shirokov as examples of infinite-dimensional quantum channels (see }49l Example 4] , for instance) . 

4.1. The Asymptotic Quantum BirkhofF Conjecture. A famous theorem of Birkhoff states 
that the set of dxd bistochastic matrices is a convex set whose extreme points are the d\ permutation 
matrices [Ij. In the quantum setting, bistochastic channels play the role of bistochastic matrices, so 
reasoning by pure analogy one would expect the extreme points of this convex set to be the unitary 
conjugations. For d = 2 this is the case, but in general it is false ^36* Theorem 1]. Shortly after the 
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result of [36], it was conjectured that as the number of channel uses grows, bistochastic channels 
behave more like random unitaries. Formally speaking, iiTUJ{Md{C)) and BZSd denote the (closed) 
convex hull of unitary conjugations and bistochastic channels in dimension d, respectively, then the 
asymptotic quantum Birkhoff conjecture (AQBC) states that any $ E BZSd satisfies 

(14) hm ||$«" - 7^(Md(C)®")||e6 = 0. 

n— >oo 

This conjecture remained open until last year, when Haagerup and Musat provided a counter- 
example [IHl §3], and, independently, Ostrev, Oza and Shor produced another one. In what follows, 
we will obtain a new class of counter-examples arising from the representation of McbA{G). 

If G is a finite group, then any ip G Pi(G') with cyclic representation (vr, ^) determines a |G| x |G| 
matrix C^p whose {s,t) entry is given by Lp^st""^) = (7r(t)*,^, 7r(s)*0. Since p is positive definite 
of norm one, Cip is a positive semi-definite matrix with diagonal entries equal to one, that is, a 
correlation matrix [3j. In fact, the quantum channel Q{ip) is completely determined by C^p in the 
following sense: 

@{p){x) = C^osx, xeB{L\G)), 

where denotes the Schur (or Hadamard) product of matrices. Hence, the resulting channels are 
Schur maps. 

Let Cd denote the convex set of d x d complex correlation matrices, and let £(Cd) denote its 
extreme points. The following two characterizations of £{Cd) will be important for us. 

Theorem 4.3. [33 Theorem 1] Let A be a d x d correlation matrix of rank r, and let A = XX* 

be its canonical decomposition, where X G Mdxri'C-)- Then A G £{Cd) o-nd only if 

(15) span{xg^.,5^ : I < j < d} =nr, 

where is the column of X* , and %r is the real linear space of r x r hermitian matrices. 

Theorem 4.4. |2l Lemma 2.4] Let A be a d x d correlation matrix, and let Sa '■ Md{C) — )• M^(C) 
be its corresponding bistochastic Schur map. Then A G £{Cd) if o-f^d only if Sa £ £{BXSd). 

In the case of finite groups G, the matrix C^p is simply the Gram matrix of the set of vectors 
{■k{s)*^ : s G G}, where tp = (vr,^) G Vi{G). Hence, in the decomposition = XX* , we may take 
X* to be the matrix whose columns are precisely the vectors vr(s)*^, s € G. To get a sense of when 
yields a random unitary channel, we first consider the case of unitary maps. 

Proposition 4.5. Let G be a locally compact group, and let ip = (vr,,^) G Vi{G). Then the quantum 
channel Q{p) is a unitary conjugation if and only if p is a character. 

Proof. If is a character, then d-,^ = 1, and by construction Q{p){x) = M^xM*, x G B{L'^{G)), 
with unitary. Conversely, suppose Q{p) = U{-)U* for some unitary U G B{L'^{G)). As @{p) is 
an L°^(G)-bimodule map, there exists x £ L°°{G) such that U = My. and |x(s)l = 1 foi" sdl s £ G. 
But then, recalling the action of Q{p) on C{G), and noting IsMf = Mi^jlg for / G L°°{G) and 
s G G, we have 

e{p){ls) = p{s)ls = M^lsM* = M^Mi^^ls 

for all s G G. Thus, p{s) = xi't)xi^^^t) for all s,t G G implying |(/?(s)| = 1 for every s £ G, which 
makes p a character by [22\ Theorem 32.7]. □ 

In perfect duality we have the following result which follows from |3H Theorem 3.7] together with 
|3H Example 3.2] and j31l Example 3.3], where the corresponding result was shown for arbitrary 
locally compact quantum groups. 

Proposition 4.6. Let G be a locally compact group, and let fi G Mi{G). Then the quantum channel 
0(/x) is a unitary conjugation if and only if fj, is a point mass. 



QUANTUM CHANNELS ARISING FROM ABSTRACT HARMONIC ANALYSIS 



11 



In light of the above, one might guess that the channel Q{ip) is random unitary if and only if ip is 



a convex combination of characters, but as we shall see in Remark 4.14, this is not the case. We now 
discuss a case where ©(v?) is not random unitary, which will provide a concrete counter-example to 
the AQBC. 

Example 4.7. Let G = S-^. Then 5*3 has a two-dimensional irreducible representation vr : 5*3 — )• 
i3(C^), given by its action on the triangle: 

vr(e)=(j ^(123) =(^7' e-'^/^) ^ -(132) = (^"^^ //s 



7r(12)=(^^ oj' ^(23) = (^^,2V3 J' = [e-^2./3 q 

Let {61,62} denote the standard basis of C^, and take ^ = 77^(^61 + 362), for instance. One 



easily verifies that the p ositi ve d efinit e function ip{s) = ('/r(s)^,0, s G G, satisfies equation (15). 



Therefore, by Theorems 4.3 and 4.4, the quantum channel &{(p) is an extreme point in BISq. 
Furthermore, Q{(p) is not random unitary as (f is not a character on 5*3. 

As is well-known, an element (p G Vi{G) is an extreme point if and only if the associated 
representation vr is irreducible \n\ Thereom 3.25]. By injectivity of Q, we see that this condition 
is necessary for Q{p) to be extreme within the set of bistochastic channels. However, it is not 



sufficient. Indeed, taking ir : S3 ^ B{C ) as in Example 4.7, and defining (f = (tt, ^) G 'Pi(<S'3) with 



^ = ei, one can easily show that equation (15) is not satisfied. Hence, by Theorems 4.3 and 4.4 
€)((/?) is not extreme. This motivates the following definition. 

Definition 4.8. Let G be a finite group. An element p £ Vi{G) is maximally extreme if &{(p) is 
an extreme point of BIS^q^. 



For example, the positive definite function if from Example 4.7 satisfies equation (15), and 
is therefore maximally extreme. Being dual to the random unitary channels 0(/u) arising from 
probability measures in ^^(53), one would expect that the resulting channel Q{(p) is "far away" 
from the set of all random unitaries in six dimensions. This is indeed the case, and with the help 
of factorizable maps [19], it is not difficult to prove. 

In |19[ Corollary 2.3], Haagerup and Musat showed that every $ G BXSd which is extreme 
within the set of completely positive maps in Mrf(C) is not factorizable. Since the channels 
have commutating Kraus operators, being extreme in CV{M(i{C)) is the same as being extreme 
in BXSd |36l Corollary 1]. Thus, if (/? G Vi{G) is maximally extreme with a cyclic representation 
(vr,^) satisfying > 2, then is not factorizable. As shown in [191 Theorem 6.1], tensoring 

a bistochastic channel increases its c6-norm distance to the set of factorizable maps on A/rf(C). 
Hence, we immediately obtain the following. 

Theorem 4.9. Let G he a finite group. If ip £ Vi{G) is maximally extreme with a cyclic rep- 
resentation (tt,^) satisfying > 2, then Q{p) does not satisfy the asymptotic quantum Birkhoff 
conjecture. 

Remark 4.10. It was shown in |i47j that real correlation matrices give rise to factorizable Schur 
maps. Thus, real-valued positive definite functions are not maximally extreme, and one must 



consider complex-valued functions in order to apply Theorem 4.9 



By construction it follows that the positive definite function from Example |4.7| is maximally 
extreme, thereby giving a concrete counter-example to the AQBC. The associated correlation matrix 
is given by 
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We note that, although relying on important results from [19j, our counter-examples are different 
from the ones considered in that paper. To see this, recall that the correlation matrix dp has entries 
ip{st~^), s,t £ G. Thus, each column contains the values of the function ip, permuted according 
to the group multiplication. It is easily checked that the counter-examples considered in [19] are 
not of this form. Moreover, we can produce counter-examples in a systematic fashion by using 
a geometric characterization of maximal extremity. As an illumination for the counter-example 
above, see Figure 1. 

4.2. Bloch Sphere Representation of Schur Maps. Let A he a d x d correlation matrix of 
rank r, and let A = XX* be its canonical decomposition, where X G M(^xr(C). Denoting by 
the j^^ column of X*, we may study the associated Schur map Sa on Mrf(C) by looking at the set 
of rank 1 projections {x^j^^- : 1 < j < d} on the generalized Bloch sphere [32j. Specifically, let 
a := ((Ti, ...,cT^2_i) be a vector of generators for SU{r). Then any state p £ Mr(C) can be uniquely 
characterized by 

U 1 
p= -Ir + -Vp ■ a 
r 2 



with Vp G 



satisfying 



< 



2(r-l) 



and Vp ■ o denoting the pointwise dot product of Vp 



and o. The correlation matrix A then yields d vectors Vj on the Bloch Sphere corresponding to the 
pure states x^^ , and we gain insight into the bistochastic channel Sa by studying the geometry of 
the resulting set. One result of particular interest is the following. It may be proved by combining 
Theorem 4.3 with the above construction, but see |2H §11] for a detailed argument. 



Theorem 4.11. Let A be a d x d correlation matrix of rank r. Then A G S{Cd) if and only if the 
affine span of {vj \ 1 < j < d} is W . 

Applying the above to our case, if G is a finite group and ip = (n,^) is a positive definite function 
of norm one, we obtain |G| many vectors on the Bloch sphere in M*^^"^ corresponding to the pure 
states a^7r(s)*^,7r(s)*5) s £ G. If the affine span of the resulting vectors is all of M'^^~^, then we obtain 
a counter-example to the AQBC. For a visua l exa mple, consider the two-dimensional irreducible 

i3(C^) from Example 



representation vr : 
varies accordingly in its geometric structure: 



4.7 



As ^ G C varies, we see that the orbit of x^^j 




Figure 1. if = [ir,^) with ^ = ^=(i,3) is maximally extreme. Produced in Maple. 
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Figure 1. ip = (tt,,^) with ^ = is not maximally extreme. Produced in Maple. 



Remark 4.12. Given a finite group G and = (tt,^) G V\{Q)^ it would be interesting to study 
the relationship between the distance of the Schur map 6(97) to the set of random unitaries and 
the volume of the corresponding orbit on the Bloch sphere. This has been done for a class of Schur 
maps in [21], showing remarkable similarities. 



In |36| Theorem 4], it was shown that if $ G BXSd has a representation with two linearly 
independent Kraus operators, then it is unitarily equivalent to a Schur map, i.e., there exists a 
unitary U G Mrf(C) such that ^{x) = U*^{UxU*)U , defines a Schur map on Md{C). Consequently, 
the Bloch sphere representation yields the following dichotomy. 

Theorem 4.13. If ^ ^ BISd has a representation with two linearly independent Kraus operators, 
then either <I> is extreme in BXSd, or it is random unitary. 

Proof. Let ^' be the bistochastic Schur map obtained from $ via unitary equivalence. As ^ is also 
represented with two linearly independent Kraus operators, the rank of the associated correlation 
matrix A = XX* is two, and we obtain d vectors Vj on the Bloch sphere in representing the 
pure states x^.^^., where is the j^^ column of X* . If the affine span of the Vj's is aU of M^, then 



^' is extreme by Theorem 4.11 and Theorem 4.4 If not, then all the vectors Vj lie on the same 



plane and there exists rotations Rj G SU{2) satisfying RjX^^^^^R* = x^.^^. and whose action on the 
Bloch sphere takes vi to vj for all 1 < j < d. Indeed, if 9j is the angle between vi and vj, and 



n 



is the unit normal to the plane, then 



Ri 



cos 



I sm 



^ ) ( n^X + UyY + n,Z 



where X,Y,Z are the 2x2 Pauli matrices ^44. §8.3]. As these rotations commute, there is a 
common orthonormal eigenbasis {61,62} of C^. Let and X'j denote the eigenvalues of Rj cor- 
responding to 61 and 62, respectively, for I < j < d, and define Mi = diag(aiA}, a^A^) and 
M2 = diag(aiAf, ...,Q;dA^), where aj are those elements on the unit circle such that Rj(,i = Oij£,j, 
^ ^ j ^ d. Clearly, Mi and M2 are both unitaries, and if {bi,...,bd} is the standard basis for 
we have 



(Cj,ei)(ei,^j) + (^j,62)(62,Ci)J {pbj,bi) 
a]ai{ajCj,ei){ei,ai£,i) +ajai{aj£,j,e2){e2,ai£,,i) \{pbj,b.i} 



ajai{ii, R*ei) {R*ei, ii) + ajOii^i, R*e2){R*e2, Ci) I {pbj, b 
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= 1(6, ei)\^{M,pMlb„ + I (ei , es) \^{M2pM^bj , h). 

Therefore, ^(p) = | (6, ei) pMipM^* + e2)\^M2pM^ for all p G Mrf(C), and ^' is random unitary. 
Since the inclusions ^ G TlU{M(i{C)) and ^' G £{BXSd) are preserved under unitary equivalence, 
the same results hold true for our original channel □ 

Remark 4.14. Applying this result to the positive definite function ip in Figure 2, we see that the 
resulting channel is random unitary. However, coming from an irreducible representation of 5*3 of 
dimension 2, (p cannot lie in the convex hull of characters. The characterization of positive definite 
functions (p for which Q{ip) is random unitary is therefore more subtle then at first glance. 

As a final application of the geometric representation, we will provide a simplified expression for 
the quantum capacity of Schur maps. Although this has been studied quite extensively [HI [571 
[TTt [26] , especially in the memory setting, the connection with the geometric representation may 
provide insight into capacities of other quantum channels. We present the result for our class of 
channels but it equally holds for all Schur maps by the same argument. 

Given a finite-dimensional completely positive trace preserving (CPTP) map $ : Mrf(C) — t- 
Mrf(C) of the form $(x) = ^11=1 ■> ^ ^ -^d(C), the complement of <I> is the CPTP map 
: Md{C) ^ M„(C) given by ^%x) = Tfj=ibjxb*, where x G Mrf(C) and [bj]ik = [ai]jk M- In 
this more general context, the operators (aj)JL^ and {bj)j^i are still called Kraus operators. The 
quantum capacity of $ is then 

Q($) = lim - sup J($®'',p), 
?i-s>oo n p 

where J{^,p) = S{^{p)) — S{^'^{p)) is the coherent information, and S{p) = — tr(/>logp) is the 
von Neumann entropy of the state p [131 [33 [SI]. Physically, Q{^) may be viewed as the amount 
of quantum information that can be reliably transmitted by <I>, asymptotically. 

Proposition 4.15. Let G be a finite group and <p = (vr, ^) G Vi{G). Then 
(16) Q{Q{f)) = ^g™^^ {^H{p) - lJ-{s)x^(s)ii,iT{s)^ ^ , 

where H{p) = — X^^gg /^(s) log(/x(s)) is the classical Shannon entropy of p. 

Proof. The complement of Q{<p) is the map 6(92)'^ : B{L?'{G)) — )■ Mrf^(C) with Kraus operators 
(iVs)seG C Mrf^jG|(C) satisfying [Ns]it = [M^J.t = ^s^tiiis) = (5^,t(ei, 7r(s)^), where (ei)f^^ is the 
standard orthonormal basis of Ht^, and ^ are as in equation (12). Thus, denoting the standard 
basis of Li^iG) by {5s)s&G-, for every p G B{LP'{G)) we have 



{e{^r{p)e,,e^) = Y,{pN:ej,N:e,) = Y.C^isMs){p5s,6,) 
seG sec 



seG seG 
where t denotes the transpose. Therefore, @{ipy{p) = Ssec^/"^*' '^s)^Jr(s)*5 7r(s)*,t- In particular we 
see that if G L°°(G) with \x{s)\ = 1 for all s G G, then e{ipY{M*pM^) = e{ipY{p) for every 
p G BiL'iG)). 

Identifying Lp'iG) with L^(Z|(;j|), one can easily see that the conditional expectation from B{LP'{G)) 
onto L°°{G), denoted E, is a random unitary channel with Kraus operators ^j^ M^t , t G ^|g|- 
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Since Schur maps are degradable, and the coherent information is concave on degradable channels 
\14:\ Appendix B], we may apply an argument from [57] to obtain 



_ 1 

-\G\ 



X- 



1 

\G\ 



5] is{e{ip){M;.pM^^)) - sm^Yip)) 

(s{MlMv){p)M^^)-S{Q{^np)) 

t&\G\ 



= J{@{v),p). 

Hence, as observed in |57| for two dimensional channels, the coherent information is maximized 
on diagonal input states. As these are of the form for some probability measure p on G, 
and the transpose is entropy preserving, we obtain the desired formula by using the fact that 
(5($) = supp J{^, p) for degradable channels [l_4,j Appendix B]. □ 

5. Duality and Further Properties 

A distinguishing property of quantum channels coming from our representations is that they have 
"dual" counterparts acting on the same space. One manifestation of this duality is the following 
result, where for a set 5 C CB{B{Lp' {G))) , we denote by S'^ its commutant in CB{B{L'^ {G))) . 

Theorem 5.1. |42^ Theorem 5.2] Let G he a locally compact group. Then we have 

e{M,,A{G)) = QiMiG)rnCBl^^c){B{L\G))). 

Corollary 5.2. Let G be a locally compact group. Then we have 

e{r,{G)) = Q{Ah{G)rnUCVl^^a)(B{L\G))). 

Proof. The inclusion "C" follows directly from Theorem |5.1[ Conversely, as M{G) is the dual of the 
C*-algebra Gq{G), it is linearly spanned by its states, i.e., the probability measures. Thus, if a map 
^> G UCV1oo^^Q){B{L'^{G))) commutes with G(Mi(G)), it necessarily commutes with e(M(G)), 

ensuring it lies in Q{McbA{G)) <rMACT"l^^^Q^^{B{L'^{G))), which, by HH Lemma 4.1] implies that 

$ e @{Vi{G)). □ 



From the viewpoint of quantum information. Corollary 5.2 says that the dual algebras M{G) 
and McbA{G) give rise to commuting quantum channels. Moreover, any L°°(G)-bimodule channel 
commuting with channels arising from M{G), is necessarily a channel arising from McbA(G). 

When G is a locally compact abelian group, this duality can be expressed directly via the Fourier 
transform. Indeed, if J- : L'^{G) — )■ L'^{G) denotes the unitary isomorphism from Plancherel's 
theorem (see equation ([5])), it follows that J-rs = M^sT for all s ^ G. Moreover, the Fourier 
transform can be extended to M{G) in such a way that p G Mi{G) if and only if its image p S Vi{G) 
[T71 §4.1]. Using properties of one can then easily show that Q{p){x) = F{Q{p){F*xT))F* for 
X G B{L'^{G)), thus providing a unitary equivalence between Q{p) and 6(^) (see also [52l Theorem 
5.2]). As the quantum capacity is preserved under unitary equivalence, one may therefore use 



equation (16) to evaluate the quantum capacity of @{p) for any p E Mi{G), when G is finite. Most 
notably, when G = (Z2)" for some n G N, this provides a simple maximization to determine the 
quantum capacity of an arbitrary n-qubit bit-flip channel. 

In general, any quantum channel $ : Mrf(C) — )• Mrf(C) may be viewed as a map in CB{B{L'^{G))) 
for a finite abelian group G of size d. One may then define its "Fourier transform" $ by the above 
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procedure in order to gain new insight. This may be particularly useful in the case of n-qubit 
channels, where the canonical group associated to the Hilbert space is {^2)^- 

One of the biggest open problems in quantum information theory is to provide a concrete counter- 
example to the minimum output entropy (MOE) conjecture, which states that 

for all (finite-dimensional) CPTP maps ^ and ^, where 5'min('5) is the infimum of S{^{p)) over all 
states p. Using random matrix techniques, it was shown by Hastings that in general this is false 
|20) . but the search for a concrete counter-example is still underway. 

Suppose that G is a finite group. Then the rank 1 projection onto the constant functions 
in L?{G) lies in C{G). Indeed, one may verify that X^seG required projection. As 

C(G) C "H^ for all /x G Mi(G), it follows that Q{p) always fixes a pure state. Hence, -S'inm(0(M)) = 
infp = 0. On the other hand, L°°{G) contains many rank 1 projections, and since 

L°°{G) C Ti^ for every ip G Vi{G), the channel 0(9?) always fixes a pure state. Consequently, 
•5*111111(0(93)) = 0. Therefore, the channels Q{p) and 0(y?) are of little interest to the conjecture as 
zero MOE implies additivity with all other channels. However, the composition Q{p) o Q{ip) often 
has positive MOE. For instance, taking G = Z^, we obtain a subclass Weyl-covariant channels 
[T1[T2], many of which have positive MOE. Indeed, 

e(/z)oe(^)(p) = ^ p{s)p{t)rsM^tpM*^tr,-i, 

for p G B{C^), where X^tez^ Pi^)x^ is the convex decomposition of tp. It is known that Weyl-covariant 
channels are of the form 

(17) $(p)= q{s,t)rsM^tpM^,r,-i, 

for an arbitrary probability measure q £ Mi(Z^ x^d) [12, §4], so we see that our composed channels 
are precisely the "separable" Weyl-covariant channels. 

It would be interesting to study a generalization of Weyl-covariant channels by considering com- 
positions of the form Q{p) o Q{<p) for nonabelian groups G. One result in this direction, which is of 
interest in its own right, concerns the entanglement breaking properties of our channels. Recall that 
a finite-dimensional CPTP map $ is entanglement breaking if (t(X) ^){p) is separable for arbitrary 
states p [25]. These channels have many important properties, and they are one of the only classes 
of channels for which additivity is known to hold [50 J . 

Theorem 5.3. Let G be a finite group, and let ip G Vi{G). Then Q{'p) is entanglement breaking 
if and only if p = de- 
Proof. If = 5e, then Q{'p) is the conditional expectation onto L°°{G) which is known to be 
entanglement breaking. On the other hand, if Q{(p) is entanglement breaking then p := (t (8> 
T o Q(ip))(xn,ri) is a positive operator by [251 Theorem 4], where T is the transpose map and 
r/ = l— X^^pg' ^ is the maximally entangled vector in L^(G x G). Hence, 



s,teG 

Fix s £ G, s e, and let a G C be non-zero. Choosing ^ = 6e ® 6s + a6s ^ 6e £ L'^{G x G), it 
follows that {pCtO — Oi'p{s) + aLp{s~^) = aip{s) + aip{s) = 2^{a(p{s)) > 0. Since a was arbitrary, 
we must have ^{s) = 0. Since (p{e) = 1, the result follows. □ 
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Theorem 5.4. Let G he a finite group, and let h he the Haar measure ofG. IfQ{^) is entanglement 
breaking for some fi € Mi{G), then G is abelian, and jjL = h. 

Proof. Suppose ©(/u) is entanglement breaking. It follows from |25| Theorem 6] that the support 
of n is all of G. In this case the convolution powers /i", n > 1, converge to h in the norm topology 
of M{G), so that converges to Q{h) in c6-norm. Since the convex set of separable states is 

norm closed in B{L?'{G)), it follows that (i(8> Q{h)){p) = lim„(i(g) 6(/i"))(/)) is separable for any p. 
Thus, Q{h) is entanglement breaking. 

Let T] = j-^ X^sgG ® be the maximally entangled vector in L^{G x G). Then by [251 



Theorem 4] we know that {l ®T o B(/i))(x^^^) is a positive operator, where T again denotes the 
transpose map. Using the fact that rs6t = S^g-i and Isdt = 6st for all s,t £ G, we obtain 

< (i(g)To e(/i))(2;^,^) = ^ {L(g>T){xs^^St(^rgXs,,Strg~i) 

s,t,g&G 

' ' s,teG 

Now, observe that for any finite group H, an element l{ip) = J2seH ^ ^i^) is a positive 

operator if and only if 93 S 'P{H). Indeed, if S L'^{G), then 

s,teH s,teH 

Hence, positivity of (z. (8) T o ensures that tr((i T o 0(/i))(x^_^) > for every 

G ViG X G). Therefore, 

° - Y 'Pi9,h){lgSs,dt)tT{lts-ih) = Y 'Pis,h)ti{lgh) = J2'Pi9,g~^)- 

' ' s,t,g,heG ' ' g,heG g&G 

Taking ip{g,h) = {l(g^h)^jOj g,h £ G, where ^ E L^(G x G), we see that J2g^{g,g-^) must be a 
positive operator. But as Ylighg,9~^) ~ ^(^) '^ii^re x is the characteristic function of G x G~^ := 
{(ffj^"^) I £ C}) this implies that x is positive definite of norm 1. In particular, G^^- = {56 
G X G I xlff) = 1} = G X G~^ is a subgroup of G x G, which is the case if and only if G is abelian. 

It remains to show that p, is indeed equal to h. As G is abelian, we may apply the Fourier 
transform to obtain the dual channel ©(/i). As a consequence of [251 Theorem 4], unitary equiv- 
alence pr eser ves entanglement breaking, hence is an entanglement breaking channel, and by 
fx = 5e = h. Thus, by injectivity of the Fourier transform, ji = h. □ 



Theorem 



5.3 



Remark 5.5. As there exists a notion of entanglement breaking in infinite dimensions [24], it 
would be interesting to study the extent to which these two theorems generalize. 

Let G be a finite group with Haar measure h. Then Q{5e) and Q{h) are conditional expectations 
of B{L?'{G)) onto L°°{G) and C{G), respectively. By composition, we can therefore restrict our 
quantum channels to the aforementioned subalgebras to obtain new examples of channels with 
positive MOE. 
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Proposition 5.6. Let G be a finite group, and let G Mi(G). Then 5min(0(/u) ° ©(^e)) = H{p), 
the Shannon entropy of ^. 

Proof. As o 0((5e) is the restriction of to L°°{G), we can restrict the minimization of 

the von Neumann entropy to positive elements in L°°(G) of trace 1. Since these are of the form 
YlsGG^i^)^Ss,Ss — "l^seG '^i^)^sXSe,Seh-^ fo^ some V E Mi(G), and since is an /^(G)-bimodule 
map, we have 

by concavity of the von Neumann entropy. Now, 

where /2(s) = fJ-is'^) for s G G and we view fj, as an element in L°°{G). Thus, S'min(0(/^) o ©(^e)) > 
S{Mjj_) = H{pL). The reverse inequality is obvious. □ 

Proposition 5.7. Let G he a finite group with Haar measure h, and let (p G Vi{G). Then 
<S'min(0(93) ° 0(^)) = 'S'(j^G<^), the entropy of the normalized correlation matrix of (p. 

Proof. As Q{(p) o Q(h) is the restriction of O(v') to C{G), we can restrict the minimization of 
the von Neumann entropy to positive elements in C{G) of trace 1. Since tr(/s) = ^oejG|, every 
state in C{G) is given by |^ Yls&G^^^)^^ some a G 'Pi(G) (see proof of Theorem 5.4). Letting 
~ \h\ SseG follows that 

implying 5min(0(93)) < 5(|^C(^). Invoking the algebraic properties of and the fact that bis- 
tochastic channels increase entropy, we obtain 

s{e{p){Q{a){i^)) = s{e{a){e{p){i^))) > s{e{^){i^)), 

implying the reverse inequality. □ 

Given a finite-dimensional Hilbert space H and a unital *-subalgebra M C B{H), there exists 
a unique trace preserving conditional expectation E : B{H) — t- M [551, gxi. Theorem 4.2]. As the 
previous results suggest, restricting quantum channels : B{H) — >• B{H) to M via composition 
with E not only yields new examples of channels, it also simplifies entropy calculations. Moreover, 



if E is not entanglement breaking, as is the case for 0(/i) for nonabelian G (Theorem 5.4), the 
composed channels ^ o E may provide a new approach to finding explicit counter-examples to the 
MOE conjecture. 

6. Outlook 

Shortly after the results of concerning M{G) and Mcb^(G), Junge, Neufang and Ruan 
unified and generalized the representation theorems to the setting of locally compact quantum 
groups [28j . As mentioned earlier, interesting work has already been done concerning the resulting 
quantum channels: in [30', their fixed points were completely characterized; in an early preprint of 
[28], arising from finite-dimensional quantum groups were analyzed, and their completely bounded 
minimal entropy was calculated; in the first author's Master's thesis [10], a method to generate 
canonical Kraus operators was obtained using the theory of unitary co-representations |10l §4.3], 
and an explicit description of the channels along with their fixed points was given for the smallest 
nontrivial quantum group, the (8-dimensional) Kac-Paljutkin algebra ^lOj §5.3]. 
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Nevertheless, many interesting questions remain concerning these quantum group channels, such 
as: classical and quantum capacities, degradability, additivity, and applications to quantum error 
correction and quantum cryptography. There is also the practical consideration of whether these 
channels can be realized in the laboratory. This is certainly true for finite abelian groups, and, 
moreover, the construction of the Kac-Paljutkin channels suggests that they may be viewed as 
"twisted" Schur maps, so one is tempted to believe that such channels could arise naturally as 
perturbations of dephasing channels - an exciting prospect for quantum group theory. 
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